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A method and apparatus for transforniing the analog waveform of a 
signal into its Hadamard characterization by performing a matrix 
multiplication using the Hadamard matrix and for analyzing the 
resulting Hadamard characterization of the signal for identification 
purposes. A parallel adder system employing recirculating shift 
registers utilizes the unique properties of the Hadamard matrix so as 
to reduce the matrix multiplication required in the transformation to a 
minimal number of simple addition and subtraction operations. 
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comprisfn a g r f tUS forproVidin 9 * Hadamard characterization of an analog signal 

• means for providing a digital representation of an analog signal- 

I SorTgVmeaZTnd 1 ^ 9enerating the elements of the HadamaJd matrix; 

* caiH e u m w anS °} Upie ? to said means for Priding a digital representation to 
said Hadamard matrix^generator and to said storage means, said adder 

f^HHinnfhT^ > the v a'"o supplied by said Hadamard matrix generator 
for adding the digital representation of said analog signal to the value stored 
^hfrllTtf mea " s whe n s aid Hadamard matrix element is positive and for 
subtracting the digital representation from the value stored in 

h^LI 1 ^ r P ? ar f U f ° f elaiQll herein said adder means includes a parallel adder 
^"ga^seto inputs for receiving Jn parallel, said digital represent! ion a 
anlS^ 

3. The apparatus of claim 2 wherein said means for generating the values of the 
Hadamardjmatnx includes a memory means for storing the valued StSffifanSrt 
matrix and for recalling the stored values in a predetermined 

4. The apparatus of claim 2 wherein said means for providing a digital 

I sarrSna X?b£23 ^ in ^o S analogs-digital conversion means for 

, sampling the original analog signal and means for storing a 

inH;J 0 e^ ParatUS °^ e!ajD ^ wherein said means for storing a binary number 
includes a binary counter means having parallel output means coupling each 'of the 
bit positions of said binary counter means to said first set of 9 

rJL« ^ aRPara - Ua n! ^5^21^ wherein said adder means further includes output 
means for receiving the result of the addition or subtraction and 

n J a .ili f H a E Parat f ° f wne rein said storage means includes a plurality of 

ESS^E!?? 8, th TJ° e,ng an individual shift lister for each bit posXon 
required in the Hadamard characterization of the analog signal and wherein each 

KT5Z22 88 3 t n T ber ° f ^ P ° Siti0ns e ^ ual to the ™ mb er of nows o^r U m^s in 
the Hadamard matrix being utilized. 

mo 8 a '«?h apparat u u f of wherein said storage means includes a one bit buffer 

ESSE ~ 3 blt P° s, ! ,on cou P'ed to a corresponding one of said parallel shift 
registers and an output from each of the positions of said one bit buffer means 
coupled to a corresponding one of said second set of 

9. The apparatus of cjajm8 wherein said storage means further includes means 

SSSt" 0 - 6 °, UtPUt l° f . S 3id plUraMtV ° f P aral| el shift registers to a «£S,£StaQ 
bit position in said one bit buffer and means for coupling the output of a eSp ° naing 

SI31^?^S l S^i in h 8aid • 0, ^ M bUff6r t0 3 corres P° n din9 bit position in the 
parallel adder means; and wherein the output means of said adder means includes 
means for coupling the output of the parallel adder back to correspond iSs of 
said plurality of parallel shift registers to form a recirculating ^ onain 9 in P uts or 

10. Apparatus for verifying the authenticity of a handwritten signature bv 
w mparm9 3n el f c l rical characterization of the handwritten signature to be tested 
with a pre-recorded value or known specimen, said apparatus^ comprising 
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• means for converting the pressure variations involved in generating a 
handwritten signature into an electrical analog signal; 

• means for generating a digital representation of the analog signal; 

• means for performing a Hadamard transform on the digital representation of 
the electrical analog signal; and 

• means for comparing the Hadamard characterization of the signature 
produced as the result of performing the Hadamard transform on the digital 
representation of the electrical analog signal with said pre-recorded 

1 1 . The apparatus of claim 10 wherein said comparison means includes a means 
for indicating whether or not the authenticity of the handwritten test signature is 
verified; and wherein said means for converting pressure 

12. The apparatus of claim 10 wherein said means for performing a Hadamard 
transform includes: 

• means for generating a binary number representing a sampled value in the 
analog waveform; 

• means for generating Hadamard matrix signals; 

• recirculating shift register means for storing partial sums; and 

• adder means responsive to said Hadamard matrix signals for adding said 
generated binary number to and subtracting said binary number from a 
preselected one of the partial sums stored in said recirculating shift 

13. | n a signature verification system wherein an individuars handwritten signature 
I which is to be tested is converted into a test vector which is to be compared to a 

j stored vector representing a particular individual's known signature, the 
improvement comprising: 

• means for performing a Hadamard transform on said test vector to produce a 
set of values comprising a transformed test vector; and 

• means for comparing said transformed test vector with said 

14. An apparatus for multiplying a one dimensional matrix having n elements by 
an n x n Hadamard matrix comprising: 

• means for generating the elements of the Hadamard matrix in a 
predetermined sequence; 

• means for initially selecting the first element of the one dimensional rnatrix 
and for subsequently selecting the next successive element whenever n 
Hadamard matrix elements have been generated; 

• means for storing n partial sums and for addressing the next successive 
partial sum whenever another Hadamard element has been generated; 

• add^r means coupled to said selecting, generating and storing means and 
responsive to the generation of a positive Hadamard element for adding the 
selected element of the one dimensional matrix to the currently addressed 
partial sum and responsive to the generation of the negative Hadamard 
matrix element for subtracting the selected element of the one dimensional 

15 The apparatus of claim 14 wherein said means for generating the elements of 
the Hadamard matrix includes means for assuring that the elements are generated^ 
in a sequential order beginning with the first row of the first column of the Hadamard 
matrix and proceeding down the elements of each of the columns until the nth value 
of a column has been reached and then proceeding to the first row of the next 
successive column and down the column until the nth element of the nth column has 

been . ... 

16. The apparatus of claim 14 wherein said means for selecting elements ot tne 
one dimensional matrix includes binary counter means for storing the binary 
representation of a number and means for outputting the binary 

17. The apparatus of claim 16 wherein said adder means includes a parallel adder 
having a first set of inputs for receiving in a bit parallel manner the binary number 
stored in said selecting means, a second set of inputs for receiving in a bit parallel 
manner the values currently stored in a selected one of said n partial sums, and a 
third input means for 

18. The apparatus of claim 17 wherein said adder means further includes output 
means for receiving the value resulting when said selected element is added to or 
subtracted from the value stored in a partial sum and for transferring this resulting 



II 



3 of 5 



21.9.1999 14:04 



SIGNAL SPECTRU... LYSIS BY HADAMARD Tft W ^Mv«^8 S 9B M ^mydeta i ls?pn=US038 5 9 5 15.) 
value back to said means for storing partial 

™lt, The a RP a , ra ] us of c'aim 18 wherein said means for storing and addressinc 
ro,^lH U t m fK ,nClUdeS , a Set 0f parallel shift asters, the outpu? of each befnc 9 

oaSlpf ,hh e h eCOnd SG ! ° f inputS of the P arallel adder ^d the output means of the 
parallel adder be.ng coupled back to the inputs of the set of parallel sh ft readers 
each one of said set of parallel shift registers having n bit poSons such SKS* 

1 °lo A me^n P d° of 0 " 3 °! 3 Para " el sm register^ one M 5*T^ 

4 reoresenSn of I ,dent,fication employing a pre-recorded coded 

representation of a reference s.gnature, said method comprising the steps of: 

* c^ rting t P L eS f Ure ^ ariations inherent in the actual writing of a handwritten 
signature to be tested into an electrical analog signal- nanowntten 

" Sf 9 eleCtrical analog signal to Produce a digital representation 

' ?™H^6 a ^*? e ™ ned colu -n- p y-lumn sequence, the e.ements of 

• storing, in a predetermined sequence, the elements of a set of values 
representing said digital representation such that a new elemenTof said set of 
values w,N be stored before the first element of a new columTof the 
Hadamard matrix is generated- 

• forming partial sums by adding said stored element of said setof values 
^^ng^sajd digital representation to a partial sum for every olculince 
sliriS? 'nf V LV adamard e,6ment ' and f ° r subtr acting said stored^emS 
sum for thl re P resent,ng said digital representation from said partial 
*ZZTZT U £ e 2 Ce °L every negative Had amard element until all of the 
elements of the Hadamard matrix have been generated- and 

* h»T n H 9 tne Hadamard transformed set of values representing the 
handwritten signature to be tested which is represented by the f^aflartial 
sums wrth the pre-recorded coded representation of the n^ference 

tJ*L ln a syste t m for verifying the authenticity of a handwritten signature to be 
Snrtc t ' d SySt6m - m f Uding means for P rovidin 9 a Pre-recorded set of ISuei' 

• sampling the electrical analog waveform for producing a set of digital values- 

• performing a Hadamard transformation on the set of digital va ues and 

* eornpanng the set of transformed values with said pr^?ecordeTset of 

22. A method of multiplying a one dimensional matrix having n elements [V 1 , V , . 
• v n * b y an n x n Hadamard matrix comprising the steps of: 

• storing the first element of said one dimensional matrix- 

# n Ha^SSl?'" 9 ^ 6 individual elem ents of the first column of said n x 

* one of 9 i h <lt V nI U n c° f h S , a ? , St ° red flr ? element of said one d imensional matrix to 
Hariama nrt ♦ subtotals for each positive element in the column of the 
fir^ml? 1 ? ,X be,n 9 generated and subtracting the value of said stored 
first element rom one of said set of n subtotals for each negative element in 

satd Tset of n n°L^S damard ^ b6ing gene rated. the particular one of 
fn L ™° ^ ta S corresponding to the numbered position of the element 
in the column of the Hadamard matrix currently being generated" 

* th3!X^„?!2^ eleme f nt and 1 St ° ring tne next successive element when 
generated selected column of the Hadamard matrix has been 

' TSShS^^ individual e,ements of the next successive colu ™ 

• adding the value of said stored element to one of a set of n subtotals for each 
positive element in the column of the Hadamard matrix beinrgenerated Ind 
subtract.ng the value of said stored element from one of a sit ofn subtotals 

* in^H" 9 , S f id StepS of storing an element, sequentially generating the 
indrv.dual elements of the next successive column of the HadamaTd matrix 
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and adding and subtracting in accordance with the sign of the Hadamard 
elements until the nth element of the one dimensional matrix has been stored 
and the nth element of the nth column of Hadamard matrix has been 
processed, at which time the set of n subtotals will contain the results of the 
Hadamard multiplication. 
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